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(57) Abstract . 

The present invention is directed to controlling an ink jet printing device during an interleaved, or overlap, mode of operation. A 
printing device (2) configured to scaii back and forth across a printing medium (4) includes a plurality of ink Jet i»int heads (6, 8, 10, 12, 
14, 16, 18, 20, 22, 24, 26« 28). Ink jet nozzles of Che print heads which would normally be inoperative during a given scan of the printing 
device are selectively activated by a print device controller (82) to compensate for nozzles determined to be inoperative. 
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PRINTING SYSTEM AND INK JET NOZZLE CX)NTKOL METHOD AND APPARATUS HAVmG COMPENSATION 
TORMAUOWCnO 

BACKGROUND OF Tim TNViasm 

Fielfi of the inYCTtiiQff 

Thiei present iriventioh relates generally to cbntrdl of a prihting device, and 
5 more particularly, to the control of such a device during printing in an interleaved 
: mode. ■ '::'::::::::r":.:::/"h:r^^^^ ;. : • 

State of ihfr^/^^^^ 

Printiiiig deyiceSj such as ink jerprinting devicesv are^w^^ These 
types of priiiteri are availabie from, for example; He^^^ I^cl^d ai^^ As 

10 those skillieid in the art will appreciate, iiok jet printers ofteii include at leiast one non- 
interleaved, or nonK)verlap mode of operation wherein no overlap of the print device 
over earlier printed bands occvurs. Fuither, these devices mclude at least one 
interleaved, or overlap, mode of operation. To better assist in an understanding of 
the present invention, a brief review of an overlap mode of operation will be 

15 provided. 

A typical ink jet printing device includes plural print heads, each of which 
includes a plurality of ink jet nozzles . The plural uik associated with a . 

given color of printing ink can be displaced from one another in a vertical direction; 
In a non-over lap mode of operation, all of the ink jet nozzles are operated to print a 
20 continuous band as the print head is moved across a printable medium. Each pass of 
the print head across the printable medium (e.g., sheet of paper) constitutes a printed 
band. In the non-overlap mode, the print head is repeatedly scanned back and forth 
across the sheet without overlapping a previously printed band. 
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In contrast, in an overlap mode, the print head is controlled such that a given 
percentage of the print head, and dius the ink jet nozzles, overlap a previously 
printed band on the sheet (e^g. , 25% or 50% of the nozzles iiqi thcs print head overlap 
a previously printed band). As such, each area of the sheet is printed using multiple 
5 scans with different portions of the print tead or heads. Such a technique is 
considered to improve the consistency of a printed image. 

One drawback associated with conventional ink jet printing devices^ 
regardless of whether ijiey operate in an overlap mode or in a non-overlap niode, is 
that when one or more iidc jet nozzles malfonctiom lukiesired incoiis^^ can 
10 result in a printed image. This Can be di$astroiis tp a pit)ductipn^m^ It would 
therefore be desirable to provide some method and device which can account for the 
occurrence of malfimctioiung ink jet nq^les without reqiiirmg discontinuation of Uie 

. . . printing; operation^.: 

SUMMARY Qg THE INVEMIQN 
15 Exemplary embodiments of the present invention are directed to a method and 

apparatus for controlling an ink jet printing device during an interleaved, or overlap, 
mode of operation to compensate for malfunctioning Ink jet nozzles. According to 
exemplary embodiments, when one or more ink jet nozzles is detected to be 
malfunctioning, Inkjet nozzles which would not normally be used during a given 
20 scan of the print head are selectively activated to compensate for malfunctioning 
nozzles. 

Generally speaking, exemplary embodiments relate to a method and apparatus 
for controlling Inkjet nozzles of a printing device, by identifying Inkjet nozzles in 
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the printing device which have malfunctioned; arid by controlling the output of 
remaining ink jet nozzles in the printing device to compensate for said malfunctioning 
inkjethbizides^ 

BR I E F PES CR^^ 

5 b&er Qbjecte and advantages of tte present invention wiil become apparent 

from the following detailed description of preferred embodiments when read in 
conjunction with the accompanying drawings, wherein like elements are designated 
by like reference numerals, and wherein: 

Figiiies lA^lB show a jprint device arid cbntrol system therefor, a^s well a 
10 test image produced to detect malfimbtionrng nozzles ; 

Figures 2A-2G illustrate an overlap mode m accordance with an exemplary 
embodiinerit df the preseitt iriveii^ 

Figure 3 illustrates a 25 % overiap mode of operation in accordance with an 
exemplary et^^ 

15 Figures 4A-4G illustrate scan masks for use in ink jet nozzle control 

according to an exemplary embodiment of the present invention; and 

Figures 5A-5C illusttate look-up tables for inq)lementing compensation of 
scan masks in accordance with exemplary embodiments of the present invention. 
nKTAn^ED DESCRTPTTON O F TTHE PREFERRED EMBODIMENT 
20 Figure 1 A illustrates a print head and print head control system which can be 

used in accordance with exemplary embodiments of the present invention. In the 
exen^lary Figure 1 A illustration, a print device having at least one print head is 
positioned over a sheet 4 of printable material (e.g., paper). Components used to 



wo 98/40222 PCTAJS98/03930 

mount the print device do not constitute part of the present invention and are 
therefore not illustrated in Figure lA for purposes of simplifying the drawing. 

The print device 2 of Figure 1 A is shown to include plural print heads. While 
any number of print heads can be included on the print device 2, for purposes of 

5 simplifying the following discussion, 12 print heads labelled 6-28 are illustrated. In 
an exemplary embodiment, the ttiree print heads $ 2^^ 10 are associated w'l^^ 
first color (e.g., black):. The second row of three print heads 12, 14 and 16 are 
associated with a s«cpnd^c^ A thM 18, 20 an^^ 

22 are associated with a third color (e.g. , cyah). A fourth rOw of print heads ?4, 26 

10 and 28 are associated with a fourth color (e g:, magenta). Although three print he^ds 
are shown with respect to each color, those skilled in the art will appreciate that any 
mmiber of such prmt heads can be associated with each color. Fi^er, tihose >ldlled^^^^ 
in the art will appreciate that any number of rpw^^^^^ 

accommodate any number of different colors (e.g. , six color printing can be 
IS in^lemented by adding additional rows of print heads). 

The print device 2 is configured to scan back and forth horizontally across a 
printable medium, such as the sheet 4, and ca^i be <>i^^ 

directions. To better understand the following discussion, an exemplary operation of 
the print heads will be provided. 
20 Each of the print heads 6-28 includes a number of uik jet nozzles. For 

example, each of the print heads can be configured to include 128 such nozzles 
arranged along the length of the print head. When viewing the print heads associated 
with a given color (e.g., the print heads 6, 8 and 10 associated with the color black) 
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in a vertical direction of Figure 1 A, the print heads are aligned such that the 
lowermost nozzle of the print head 6 is above ttie uppermost nozzle of the print head 
8. Similarly, the lowermost nozzle of the print head 8 is located above the 
uppermost nozzle of the print head 10, Each row of print heads (i.e., the lower rows 

5 asiw)ciated M 

• • ■• configured;-.;--:- -• • ■ - 

In a nonTOverlap mode of opeiation, a printed band would be produced on the 
sheet 4 by traversing die pm sheet, with ink jet no^^^^ bieing 

selectively activated. For exaiiQ>le^ to pr^d^ 
10 nozzles in each of the print heads 6, 8 and 10 would be activated. Because the ink jet 
nozzles do not overlap in a vertical direction, a solid band would be produced as the 
print device i2 scans across ihie sheet, and tiiis band woiild liave a vertic^^^^^ 
labeled "x" . Note that the height "x" of the band is defined by the vertical span 
between thie Ibcatipn of the uppermost nozzle of the print head 6 and the lowermost 
15 nozzle of the print head 10. A solid band of the colors yellow, cyan and magenta 
. could be product during the same scan in similar fashion to print four different 
color bands in one sca:n. 

As those skilled in die art will appreciate, as the print device 2 scans back and 
forth across the paper. The print device 2 can be controlled to print in both 
20 directions. With each scan, the print device 2 moves downward in the vertical 
direction and/or the sheet 4 is moved upward, with the total relative movement 
between the print device and the sheet corresponding to one band. The various ink 
jet nozzles in the print heads 6-28 can be selectively controlled to lay down drops of 
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ink of a given color at precise locations on the sheet, and thereby print a desired 
image of high resolution. The composite of these dots on the page results in the 
production of any desired image on tiie sheet 4. 
lifi an exemplary eifibbdiment^^^^ 
5 (e.g. , the print heads 6/ 8 and 10 associated wtth the color can be separated 
from one ano&er in the horirontal dir^tion by a pr^^ width labelled "y in 

Figure lA. The separation instance "y" can be provided; between each of the pr 
heads in the remaining roWs of print heads for the coloris^^^ j^^^^ 

The present invention is not limited to any speciSc config;uration 6f a print 
10 device. For example, a print device which includes a s^^le vertical column of i^ 
jet nobles, or which includes a single horizontal row of ink jet nozzles can be used. 
The nozzles can be used for monotone pript^ can b^; sepa^^ into multiple 
groups wherein each group pniits a d^^ Alternately, multiple horjizontaj 

rows or vertical columns of Inkjet nozzles cm be used the nozzles of eadi 

15 row or associated with a different color ink. Numerous otfier variations in the print 
head configuration will, of course, be apparent to those sldlled in^A^ 

As those skilloi in the sort wiU also appreciat^^^ ink jet npzde^^ 
do not constitute a part of the present invention, and are readily available from such 
manufacturers as Hewlett Packard. For exan5>le, the nozzles can be piezoelectric 
20 controlled nozzles which can vary in their specifications with respect to their ink 
spray, or "firing", rate. This rate dictates die speed witii which the scanning can be 
implemented. That is, the rate with which an ink jet nozzle can create a drop of a 
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given size (or volume) on a sheet will dictate the speed with which the scan head can 

be movedr^tross the sheet. 

Having described ah exenqplary print device, an exemplary method and device 

for controliing ink jet ndzzles of such a print device ill accordance with the present 
5 invention Will now be provided. According to a first step of an exemplary method of 

the present inventi^^^^ identify smy ink jet 

nozzles which have nialfunctioiied. There .are niini^mus ways i^^ 

inalfunclipm^ In acx^prdani^ 

methodV ai user ihtieir^^ idehiifyihg ah^ hbh-wbrldhg id^ jet hdizizles 

10 during a test run of the iprint device across the sheet 4 in a non-overlap mode (e.g., a 

mode wherein all 128 ink jet nozzles of each print head are sequentially activated at a 

pred:eterihined time). 

Referring to Figure IB, malfunctioning ink jet nozzles can be identified by 

activating a scan of the print device 2 across the sheet 4 to produce a plurality of 
15 print lines (i.e., one print line for each print head). The print lines are produced by 

sequentidiy activating the nozzles of each print head for a predetermined period of 

time, as represented by time increments t,, tj, tj and so forth. This process can be 

performed in parallel for each print head. 

Figure IB illustrates the lines produced on sheet 4 by sequential activation of 
20 the ink jet nozzles in each print head during a single scan of the print device 2 across 

sheet 4 from right to left. As shown in Figure IB, the ink jet nozzles of each offset 

print head in the print device 2 are controlled so that the printing of each of the test 

lines 58-80 begins in vertical alignment with an imaginary, dashed line 30. In the 
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Figure IB exan4>le, the sheet 4 is not moved during the printing of the line segments 
in this test phase. Therefore, each individual segment is horizontal, but is stepped 
one pixel down relative to a previously printed, adjacent segnient as shown in Fi^e 
IB. ■ 

5 In an exen^lary test phase for identifying malfimctioning ink jet nozzles, note 

that it is the uppamost noz:de for each of the print heads 10, 16, 22 and 28 which 
will first print at the imaginary vertical line 30 in Figure IB (i.e., assuming the print 
device 2 is scamung Ac«xi!idingly,^^t^^ 
each of the print heads 10, 16, 22 and 28 is adivated from 

10 produce a first printed segment for each of the cplorst black^^^^ 

magenta. That is, the uppermost nozzle of the first print head 10 is activated f^^^ 
time tO imtil tiine ti to produce a fii^t printed segmeiit 32 oh the sheet 4 of Figw 
The uppermost no^le of the print heads 16, 22 and 28 si^^ 
segments 34, 36 and 38 from to 

15 Although the first nozzle for each of the print heads 10^ 16, 22 and 28 is 

shown to have produced a respective printed segment 32, 34, 36 and 38 in Figure 
IB, those skilled in the art will appreciate that if any one of these nozzles had not 
been operating, a segment would not have been produced in Figure IB. For 
example, if the first nozzle of print head 10 is malfbnctioiiitig, the location on printed 

20 sheet 4 where segment 32 was to have been printed would be blank. As will be 
apparent from a later discussion, this will be used to detect when a printed nozzle is 
malfunctioning, since the absence of a printed segment at a particular location on the 
sheet 4 can be correlated to a particular ink jet nozzle in the print device 2. 
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The foregoing operation is repeated for each ink jet nozzle in each of the print 
heads. As the print device 2 continues to scan to the leift hand side of Figure IB, the 
next sequential liik^ j^^ nozzle on each of the print heads 10, 16, 22 ahd 2S is activated 
from time tl to time t2. This process is repeated until all ink jet nozzles of each 
5 printed to prmt a segmi^nt: at location 

OnSh0^t:-4;;v;;-:- 

it will be further apparent to those skilled in the art that as a subsequent print 
head asspciat^ with a given color crosses the imaginary vertical line 30, its 
upperanost iiik jet nozzle will be activated. In the ex^niplary illiistratibn of Figure 

10 IB, it is assumed for purposes of this discussion that at time t6, the uppermost ink jet 
nozzle of the print heads 8; 14^ 20 and 26 has reached die knagim vertical line 30. 
Accordingly i 8^^^^^^ the sixth ih^^ nozzle of ffie pn^ 16, 22 and 28 

is acUyate>^ to:p^^ a rie^jpective segment. SimitiEu^ly , the^^u^ ink jet no^le 

for each of the print heads 8 , 14, 20 and 26 is activated at tibne % to produce printed 

15 segments 48, 50, 52 and 54. As the print device 2 continues to scan from right to 
left across the sheet 4, the nozzles of the various print heads are sequentially 
activated. By the time a given print head reaches another imaginary vertical line 56 
located on the left hand side of Figure IB, all Inkjet nozzles of that print head have 
sequentially been activated for a predeterminwi period of time to produce one of the 

20 horizontal printed lines in Figure IB. 

The exact timing associated with the control of the Inkjet nozzles to produce 
the Figure IB segment, will be apparent to those skilled in the art and need not be 
described in detail. This timing will, of course, be a function of the speed with 
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which the print head is scanned across the sheet, and the relative spacing between the 
print heads. It will be further appreciated that where a single print head having a 
single vertical column of nozzles is used for each color iidc, the respective nozzles for 
each column (i.e., for each color) will be activated at the same time to produce the 

S line segments used during the test phase to detect malfunctioning nozzles. As those 
skilled in the art will appreciate, it is only necessary that all nozzles of the print 
device be activated to print at some time so that malfunctioxling nozzles can be 

properly identified. 

Because each ex^eroplary print head of the Fig^^ embodimeinJ; ui^lUdibi^ 

10 128 nozzles, each printed stepi^ 58 piti^^ 

by print head 6) includes 128 segments , each segment having been printed by a 
respective one of the Inkjet nozzles. The stepped line 60 corresponds to 128 
segments sequentially produced by the 128 ink jet nozzles of the prim head 8. The 
horizontal line 62 corresponds to 128 segments sequentially produced by the in^ 

15 nozzles of the print head 10. 

Similarly, stepped lines 64, 66 and j68 correspond to stepped lines produced: 
by the print heads 12, 14 and 16, resiK?ctively. Stepped lines 70, 72 ami 74 
correspond to stepped lines produced by the print hpads 18, 20 and 22, respectively. 
Stepped lines 76, 78 and 80 correspond to stepped lines produced by print heads 24, 

20 26 and 28, respectively. 

As mentioned above, if any nozzle was malfunctioning, a gap will exist in a 
horizontal line associated with a location in the Figure IB test line where that nozzle 
should have been printing. For example, assume that segment *'z" of the horizontal 
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line 80 corresponds to a location where the 95th ink jet nozzle of the print head 28 
should have been printing . The absence of ink in this segment can be correlated by a 
user interface 84 (Figure 1 A) to the 9Sth nozzle of the print head 28 to identify the 
nialfunctioning nozzle to the wer. The mier interface be configured to correlate a 

5 missing segment to a pai^icular nozzle automatically. Alternately, the user can be 
promptied to review the prm segments (e.g., grapM^^ print) 

and then enter identification information (e.g., nozzlie number) of any malfunctioning 

...nozzles. : . 

In accordance with ah iexemplaiy emb^ 

10 device control 82 to activate each nozzle of the printing device 2 in known fashion 
can be directed to the user interface 84. The user interface can receive thfese signals, 
and simulate the horizontal lihieis of Figure IB on a computer display 86, wherein 
nozzle numbers are conrelated on the display 86 with ^t^^^^ Alternately, 
the user cart iiq)ut &^^ nozzle information- viewing a graphical 

15 print and/or the display , the user can easily identij^ missing line se^ents. The user 
aiKl/or ^t^^ ink jet nozzles which are malfunctioning in 

a re^brdiilg (e.g.^^ infonnation 
(i.e., the identification of the Inkjet nozzles which are malfunctioning) can then be 
stored and processed to control the printing device via print device control 82 in a 

20 manner which compensates for malfunctioning ink jet nozzles. 

Those skilled in the art will appreciate that other techniques for detecting 
malfunctioning Ink jet nozzles can, of coiirse, be used. For example, optical 
detection means (e.g., a charge-coupled device (CCD) camera) can be used in 
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conjunction with the print device to optically identify those ink jet nozzles which are 
not operating properly. In an embodiment where such a camera is included at the 
printer location, the printer will already have inforxnatiipn regaurding toe ip^^ 
bad nozzles (e.g. , by indexing a iKJsitiori of the camera to the nozzles being observed) 
5 and therefore doesnH need to send the information to^^^ 
malfunelioning nozzle infonnation. 

Once malfunctioning ink jet nozzles have been detectedy ideitfitieid and 
recorded, subsequent steps in accordance wito an exemplary eiaabodimeiit can be 
implemented to control the remaining, properly functioning ink jet nozzles to 

10 compensate for malfunctioning nozzles. Generally speaking, exen5)lary 

embodiments of the present invention operate the print device in an interleaved; or 
• overlap, mode of operation, wherein licss than 100% of the dots in a band aire pr^ 
during each of the print head over the band on the sheet 4. During a subsequent 
scan, different nozdes of the priiit device are scsutined oyer the baM to print dpts 

15 which were not printed during the first scan. In accordance with the present 

invention, nozzles which are properly functioning can be used during the subsequent 
scan to print areas of the band that shoidd have been printed by the malfunctioning 
nozzles during the earlier scan (or vice versa). 

Before discussing compensation for malfunctioning nozzles, a brief review of 

20 a 50% overlap mode and a 25% overlap mode will be provided. Referring to Figure 
2A, printing in a 50% overlap mode will be discussed. During a first scan, or pass, 
of a printing device over a sheet, special print control is used; that is, printing is 
performed to produce an initial band 202 usmg less than all of the nozzles associated 
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witJii i^^^ In this initial p^ss 

^ 2» is used W ptiiit the fii^t scan 

of ifl^ 

subse<|tie^^^ with tiie upp^r^ first 
5 scailv and; w band. 
Thus, after the initial band has been printed, the relative vertical position of the print 
device and the sheet is adjusted so that the upper half of ink jet nozdes are located 
over the band 202 for purposes of implementing a second pass over the band. For 
exanqde, where 384 nozzles are used for each color, the print device and/or the sheet 
10 are stepped relative to one another in a vertical direction by a distance corresponding 
the span of 192 nozzles. For printing in the 50% overlap mode^: all; of the=n 
used to produce only 50% of the dots (e.g., every other dots). 

tte^i^^ 

15 printed portioM^^ llife lower haff of 

3$4^^M supply ink to ap^:un|^^ portiop pf the she^ 4, as iepresented by band 

printiiig device :tp prpi|uce^^^^^^ ink: in that lii cbntrast, ■;. 

billy o^ie half 
20 264 in Figv^ 

Before a third pass of the pnnting device 2 over the Figure 2B image , the 
print device is again moved vertically downward relative to the sheet by a vertical 
distance which corresponds to the height of the origmal band 202. Next, as 
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illustrated in Fig^e 2C, this upper one half of the nozzles in flie printing deviee 2 
pass over the previously printed portion of the band 204 to fill in the missing dots of 
the given a>lor ink wWch were not printed when tiiis band 204 was originally 
created. The lower half of the nozzles in the printing device pass over an uiqjrinted 
5 portion of the sheet to print a first portion of the band 206. Again, only 50% of the 
dots (e.g., pixels) of a given color ink are printed in band 206 at this time. 

The foregoing process is repeated unUl the entire sheet has been printed. As 
those skilled in the art wiU appreciate, this process results in the printing heads 
associated with each color ink scanning each band of flie image twice, using a first 
10 set of nozzles of the printing heads associated with a given color to produce a first set 
of dots in each band, and using a second set of irk jet nozzles of the printing heads 

associated witii the same given color to produce a second set of dots in each band 
^'^S a second pass. This process is repeated in each band for each color ink, (For 
example, after a complete band of magenta has been printed, the band can be 
15 successively scanned and printed with cyan, yellow and black ink. thus, for four 
color printing, each band is scanned eight times (i.e., twice for each colp?)^ ^ : 
— 

the sheet (e.g., each square inch) is printed during a first scan, or pass,iav«r the^^ 

device or the sheet is shifted vMtically by one half of the 
20 distance associated with the vertical he^^^^^^ 

print device overlaps tiie previously printed band. During a second pass, tiie dots 
Which, were not printed in: a given feand sure prittted. 
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During the final pass over the sheet, special treatment which is similar to the 
special treatment used during the first scan over the ^eet is used. Hiat is, in the 
final scan, the entire lower half of all nozzles are deactivated. Itiat is, 50% of the 
dots from only the upper half of all nozzles are printed to fill in the missing dots of 

S the last printed band. 

Now that the 505^ overlap mode of operation has been provided, a brief 
review of the 25% overlap mode wiS be provided. In principle, this mode is similar 
to the 50% mode, except that during each of four scans over a band using the print 
heads associated with a given color of ink, only every fourfli dot is prmted. During 

10 each of three subsequent passes over a given band of the sheet, another of the four 
dots associated with a given color ink is printed in the band. Thus, four scans of the 
print device 2 are required to print each bMid of a sheet with a given color of ink. 

To illustrate the 25% mode, reference is made to Figure 3 wherein four bands 
of a given color (e.g., magrata) are to be printed. During a first scan, the low^tnost 

15 one quarter of the ink jet nozzles in the magenta print heads are used to produce a 
band having a height which is one quarter the height of a band which could have been: : 
printed if all ink jet nozzles available to print magenta were activated . This is 
represented in Figure 3 by the band 302, which represents one quarter of the total 
vertical span of the print heads associated with a given color. During the production 

20 of the band 302> a first of every f6ur dots in the lower one quarter of the priiit device 
is printed to produce the dots marked "x**. Subsequently , the printing device and the 
sheet are m^ one another by a vertical dist^^ cx»rresponding to one 
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quarter of the veili(^l Height s^^ 
heads of a given color. 

During a second scan, the lower one Imlf of alHnk jet nozzles are used for 
printing. In this lower one half of all ink jet nozzles,, the second of every four dots is 
5 priated. As such^ a band labelled 304 is produced with every fourth dot of the 
lowermost quarter of nozzles associated with a given color. Another quarter of the 
nozzles overlap the originally printed band 302, The dots printed in this second scan 
are labelled "o". Subsequently, the print device and the sheet are moved relative to 
one another by a vertical distance corresponding to one quarter the vertical height 
10 spanned by all nozzles associated with printing a giv^ color* 

In the third scan, the third of every foxir dots is printed to produce a resultant 
band 306, Note that during this pass, the original band 302 and the original band 
304 are overlapped. The pixels printed during this band are labelled "A*". 
Afterwards, the print device and the sheet are again vertically moved relative to one 

15 another.- ■ 

During a fourth scan, a foxmh of every four dots is printed, as represented in 
Figure 3 by "o". Note that in this case, the print device encoti^ 
and that after this scan all dots of a given color (e.g., magenta) in the first band 302 
have now been printed. In band 304, 3/4th of the dots have been printed. In the 
20 band 306, one hsdf of the dots have been printed. In the lowermost band 310; only 
every fourth dot has been pri^^ 

As can be seen ft-om the foregoing discussion, four passes are required to 
print each band with a given color of ink. This is repeated in the band for each 
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different color ink. The foregoing proce^^^ is rq)eate<i until the entire sheet has been 

printed; 

Exemplary embodiments of the invention use an overlap mode of operation, 
such as the 50% overlap mode or the 25% overlap mode described above, to control 
5 properly functioning nozzles such that they compensate for malfunctioning nozzles. 
In a typical non-overlap mode of operation, the print device can be operated at a 
maximum scanning speed selected on the basis of the maximum firing rate of the ink 
jet nozzles. Where each nozzle operates in a mode at its fastest rate, this mode 
cannot be used in accordance with the present invention. That is, where all nozzles 
10 are already operating at their maximum firing rate, there is no nozzle available to 
V. compensate for a malfunctioning nozzle. 

However, in modes of operation wherein the nozzle firing speed is not'at its 
maximum, compensation for malfunctioning nozzles can be implemented. For 
example, in a 50% overlap mode where'm the scanning speed is the same as that used 
15 for the non-overlap mode, only 50% of the maximum firing rate is required for each 
ink jet nozzle. Accordingly, nozzles can be activated in this mode of operation to fill 
. in for malfunctioning nozzles . However, as those skilled in the art will appreciate ; if 
the scanning speed of the print device is doubled (e.g., increased from 1$: mches per; 
second to 32 inches per seGond)v then once agaiUi all nozzles will be required to 
20 operate at their maximum firing rate, and no nozzles will be available to fill in for 
malfunctioning nozzles. As those skilled in the art will appreciate, any Inkjet printer 
having an overlap mode can be used in siccqrdance with exemplary embodiments of 
the present invention, provided the printer is operated in a mode which does not 
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require using the entire bandwidth of die print head (e.g., such printers are available 
from RASTERGRAPHICS, Inc. of San Jose, California, Hewlett Packard of Palo 
Alto, California, or other similar printing devices). 

Thus, exemplary embodunents of the present invention exploit unused 

5 bandwidth to compensate for malfunctioning nozzles. In a 50% overlap mode, if one 
or more of the nozzles is ftinctloning improperly, the ability to completely print a 
given band is lost. Accordingly, exemplary embodiments of the present invention 
compensate for this by using either an earlier scan or a subsequent scan to produce 
not only the dots for the given scan, but also to print those dots which ^^ould have 

10 been printed in a different scan over the same band, by modifying the control for the 

A print head. 

Depending on what nozzle in what head is out, a nozzle in a subsequent or 
previous band can be used. For example, in a 50% overlap mode, if nozzle 50 in 
head 6 (from Figure lA) is malfunctioning, a nozzle 192 nozzle locations away (e.g., 

15 nozzle 242; i.e., nozzle 114 in head 8) can be used to compensate. That is, nozzle 
114 of head 8 is in the lower half of the 384 nozzles, and can compensate nozzle 50 
during a subsequent scan; Alternately, if the 242 nozzle is nialfunctioning; the 
nozzle 50 of an earlier scan over the band can be used to compensate. In summary , 
for a 50% printing mode wherein 384 nosudes are used to print a given color ink, the 

20 nozzle number which is 192 nozzle locations front fee improper functiomng n^ 
can be used to print both the dots which it was intended to print, as well as the dots 
which should have been printed by the malf^ dififetent 
over the band. 
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An exemplary implementation of this compensation featiure is achieved by 
creating a look-up table having a number of entries which corresponds to the number 
of nozzle^ in tiie print head (or heads) used for each color (e,g,, 384 entries for the 
Figure lA print device). In an exemplary embodhnent, a look-up table is provided 
5 for each scan over a given band; Uius, for four color prmting in a 50% mode, eight 
look-up tables can be provided (two for each color ink). For four color printing in a 
25% mode (where each band is printed using four scans Of each color), sixteen look- 
up tables can be provided (four for each color). 

^ch entry of tiie looknup table includes a nriask to control the printing of dots 

10 during a given scan. In an exemplaiy embodiment, a hexidecimal notation can be 
used for the masks. For example, a mask shown in Figure 4A can be represented in 
the look-up table by the hexidecimal number ''55H" (see Figure 5A), where '*H" 
merely denotes that "55" represents the hexidecimal mask of Figure 4A. The total 
number of dots which can be prmted in a line across the sheet 4 by an individual 

15 nozzle during a single scan across the sheet corresponds to the total number of entries 
in the mask or a multiple Uiereof (e.g.„ where the mask is repeated within each line). 
For a subsequent scan over the same line of the band, the mask would be "AAH" as 
shown in Figure 4B. Thus, for a first scan A over any given line of a band, all of the 
masks are represented as "55" , while for each interleave scan B over the same line 

20 of the band, the mask would be "AA"v or vice versa. Where the nozzle used to print 
the dots associated with the mask of Figure 4A is malfunctioning, the mask of Figure 
4A is "Olted'Vm 48 to produce a compensatory niask "FFH" 

of Figure 4C. The mask of Figmre 4C contiro scan over 
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the line of the band so as to prmt iJie dots which shoiild Mve been printed via the 
mask of Figure 4 A, as well as the dots printed via the mask of Figure 4B. 

The look-up table can be stored for each scan, or can be regenerated for each 
band, such that there is no need to provide a different table for each scan. Where 
5 every other mask is the same (as in a 50% overlap mode), die look-up table can flip 
back and forth between the masks for two scans over each band as shown in Figure 
5A, wherein the first column illustrates masks for controlling the 384 nozzles 
associated with a given color during a first scan oyer a band, and the second column 
illustrates masks for controlling 384 nozzles associated with the same color during a 

10 second scan over the band. Figure 5B illustrates a selection of m^ks which can be 
used to create a checkerboard pattern of ink jet nozzle control. 

Referring to Figure 5A, assume that a missing nozzle nund>er 50 is detected 
which affects the dots printed dining the first scan A over a givea band. The 
contents of |fee sqw are modified to compensate for this. As such, 

15 when the scan B over the band is performed, nozzle number 242 is activated to fill in 
for the missing nozzle (i.e., the nozzle 192 locations from nozzle 50). To achieve 
tills, in line nuniber 242 of the span ^ liook^ table, an entry is created which 
mcludes the mask of "AA", plus an instruction to activate a nozzle to fill in for the 
malfunctioning no2ale (t^^ "55" and "AA" of Figures 4A and 4B 

20 are "ORed" to proiluee the Figure 4G niask as an entry 242 of the Figure 5 A "Scan 
B - lookrUp tables Thus, the scan B m^ 

The scan A nniask look-up tkble must also be modifi^ in printing 

during scanB, nozzle 50 was again inactive. Therefore, in the sciaii A look-up ta^^ 
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the scan A mask at Ideation 242 is also compensated for the fact that nozzle number 
50 was out during the scan B. to achieve this compensation, the scan A and scan B 
masks are again "ORed" to produce the Figure 4C mask for storage of nozzle 
location 242 of the scan A look-up table. A similar compensation has been illustrated 
5 in the two Figure 5B look-up tables used to implement a checkerboard pattern of dot 
printing in a ^ven color, lliose skilled in the art will appreciate that look-up tables 
associated with the remaining three colors of ink can be similarly produced. 

Thus, exemplary embodiments control the output of ink jet nozzles in a 
printing device to coB^nsate for matf^ nozzles by generating a lookmp 

10 table of control signals for the nozzles, and by modifying contents of entries in the 

- look-up table to account foo^ rndfonctionu^ 

Note that in the 50% mode described above, the loofe^^ 
for each scan, and the same entry in both the A scan mask and the B scan mask will 
be modified. However, those skilled in the art will appreciate that separate tables for 

15 the scan A and the scan B masks can be g^ 

system can then track which scan mask is curiendy being usedv 
appropriate look-up table. Note that theoretically, in the: 50% mode; one half of the 
nozzles can be malfunctioning, and yet 100 % of an image can be printed provided a 
properly functioning nozzle is located 192 nozzle locations away from all 

20 malfunctioning nozzles. 

: Having described a 50 % mode of operation, a 25 % mode of operation will 
now be disoiss^^^^ A 25 % mode has, in an exemplary emj^diment, four look-up 
tables for each color ink ais shown in Figure 5C Tims, if a nozzle is nialfunctioning, 
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there are three other scan mask$ Uiat can be modified to fill in for the nialfunctipning 
nozzle. Accordingly/ malfunctiomng nozzles ca^^^^ 
nozzle in a previous or a subsequent scan that is 96: no2s^^ 

malfunctioning nozzle, or by using a nozzle two scans away (e.g., 192 nozzles) from 
S the malfunctioning nozzle^ or by using a nozzle three scans away (e.g., 288 nozzles) 
from the malfunctioning nozzle. Further, each of the four look-up tables must be 
corrected in a manner similar to that described with respect to compensating for 
malfunctioning nozzles in the 50% mode. 

For example, consider the mask for each nozzle dnring scan A is "0X1 1 , the 
10 mask for scan B i$ "0X22", the mask for each noz^e during scan C is *0X44'*; and 
the mask for each nozzle during scan D is "0X88" as shown in Figure 5C. As those; 
skilled in the art will appreciate^ each of these masks results in one of every fouitii 
dot being printed during a given scan. However, where a particular ink jet nozzle is 
malfunctioning^ any of the remaming three scans associated with each printed band 
IS can be used to compensate for the malfunctioning nozzle. As such, two nozzles 
which are offset by 96 nozzles can be malfunctioning^ and still achieve complete 
printing. 

Having generally described 50% and 25% overlap modes, alternate 
embodiments will now be described in accordance with exemplary embodiments of 
20 the present invention. One alteniate embodiment achieyes increased quality by 
staggering nozzles which are activated during successive bands in, for example* a 
checkerboard pattern as described with respect to Figure 5B. Of course, when a 
malfiinctionmg nozzle is detected, the generated compensation for the table entries 
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will change accordihgly (as; deseribed previously). Note that in a 50% mode, the 
same logic flmetion^^ 

regardless of wfaetfaer/die checkeiiboard: pattern is implemented or not. 

In Gontt^asti in a 25 %; mode, any number of different: patterns can be used« To 
5 correct for malfunctioning nozzles in scan B» a revision to the scan A mask is 
required. Similarly, to compensate for malfunctioning nozzles of scan A, 
compensation to the scan B mask is required. In scan C, no^es which could not be 
printed in scan B can be compensated. Similarly, in scan D, nozzles which could not 
be printed in scan C are conq)ensated. This is r^eated for each of the scans during 
10 the printing process. The key is that malfunctioning nozzles in a cmrent scan are 
conipensated in: a previous^ 

Of coursev those skilled in the art will appreciate that in a 25 % mode, the 
scan masks need not repeat every fourth scan. For example, they could repeat every 
eight band or every twelfth band. Those skilled in the art will appreciate that any 
15 desired configuration can be used, it only being necessary ttiat all dots are printed 
despite the existence of malfunctioning nozzles- 
Having described the use of alternate patterns in the look-up table* yet anofeer 
alternate embodiment of the present invention will be- described as a: "double strike" 
mode. The double strike mode is used to print on difficult-^to-print surfaces such as 
20 yiriyl where an ink dot does hot s^^ very well on ffie printable medium. In a 

double strike mode (2), unlike a single strike mode (1), all dots of a band are printed 
diu-ing a fiyrst scan^ Afterwards, die band is respaimed to create two layers of ink on 
each dot. As such, the fuU baiidwidih of the print device is required even during a 
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50% mode. However, if a double stidke mode is implemented in a 25% printing 
mode, then 100% bandwidth is not required and compensation according to the 
present invention can be implemented. A sunimary of exemplary embodiments 
which can be used to implement compensation (comp) of the present invention for 
5 nominal speeds (Ix) and twice nominal speeds (2x) is set forth in the following table: 



; SPEED 


OVERLAP 


STRIKE 


COMP 


COVERAGE 
ONUNES 
WITH MISSING 
NgZZLES 


r-.::'lx 


no 


1 


no 


0% 


... ix 


50% 


1 


yes 


100% 


Ix 


5Wo 


2 


no 


50% 


Ix 


25% 


1 


yes 


100% 


Ix 


25% 


2 


yes 


100% 


2x 


50% 


1 


no 


50% 


2x 


25% 


1 


yes 


100% 


. -Zx-'-.:- 


25% 


2 


no 


75% 



15 Of course, those skilled in the art will appreciate that embodiments of flie 

invention can be varied from the exemplaiy embodiments described above. For 
example^ as mentioned previously, any print head configuration which can be 
operated in an overlap mode of operation can be used, Flirther, any number of print 
heads and ink colors can be used in accordance with the present invention. In 

20 addition, any type of memory can be used to store the masks used to coBtirol the iiik 
jet npZ2Jes of the various print heads . For exanq)le, a single memoiy device can be 
used to store the masks for all print heads. Further, rather than storing a separate 
mask for every ink jet nozzle as shown in Figure 5A, a single mask could be stpred 
for each of the scan A and scan B print operations. lil addition, any masks which 

25 have been modified can be stored with an identifier that associates the mask with a 
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given nozzle. During a print operation, the deviee eontroUer can track which nozzle 
shoxild be printing at any given time, and if necessary, access a modified mask for a 
nozzle whose control has been altered to compensate for a malfunctioning nozzle. Of 
course, those skilled in the art will appreciate that any of a number of methods for 

5 storing scan mask mformation can be used, and the present information is not limited 
by the exemplary embodiments of tiie scan mask storage as described above. 

It will be ^pieciated by tiiose skilled in the ait that the present invention can 
be embodied in other specific fomnts without departing from the spirit or essential 
characteristics tiaereot The presentiiy disclosed enibodiments are therefore 

10 considered in all respects to be illustrative and not restricted. The scope of the 
invention is indicated by the appended claims rather than the foregou^ description 
and all changes that come within the meaning and range and equivalence thereof are 
intended to be embraced therein. 
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WHAT IS CI^^ 

1 • Method for qpntrolling ink jet npzries of a prm^ cono^rising ; 
the steps df: " " 

identifyh^ fa^^^ 

5 .-iEUittl:"- . : 

controlling the output of remaining ink jet nozzles m the printing device to 
cx)mpensate for said malftinctioning ink jet nozzles. 

2. Method according to claim 1, wherein said step of identifying furflier 
includes a step pf: 

10. ■: sequenftia^ 

3 . Method according to claim 2, wherein szid step of sequentially 
acflvatmgfu^ 
^ actiyatl|ig eak?trxif 

15 4. Meflipd^a^ 

-includes- avstepvpf: •- --• • • 

con-elating an absence of a printed segiiient at a p^ 

• -piartlcmlarinkj^^ 

5. jMeflibd according to claim 4, wjirem^^^ 
. 20 includes a step of : 

siniulating lii^ 

■ • said- -ink- je^^^^ . 

6. f^thpda^ 

''upchi;^ a^stepiiof:' 
25 storing Monh^ 

7. Method accoirdii^^^ 1 , wherein smd $tq^^ 

. inchides a^istep:.^^ 

operating said printiiig device in an interleaved mode of operation; and 
using said remaining Inkjet nozzles in one scan over a printed band to 
30 compensate for portions of said band that should have been printed by said 
malfunctioning Inkjet nozzles during another scan over the band. 
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8. Method according to claim 7, further including a step of: 
repeatedly scanning a printable medium with said printing device in a first: 

direction; and 

shifting a relative location of said printing device and said printable medium 
5 during each successive scan in a second direction which is perpendicular to said first 
direction. 

9. Method according to claim 7, wherein^ s^^^ 
mterleaved mode of operation. 

10. Mediod according to claim 7, wherein said operation is a 25% 
10 interleaved mode of operation, 

11. Method according to claim 1, furfiier including a step o^ 
storing inforination for controlling said remaining Inkjet nozzles in a Ippk-up 

tables 

12. Method according to claim 1 1, further including a step of: 
15 regenerating information stored in said look-up table for each scan of said 

printing device over a printable medium. 

13. Apparatus for controlUng ink jet nozzles of a prinfmg device 
coiiq)rising: 

: a print dey^ iiithe 
20 |)nn^^ 

a usie^inte^ 

■ tp::beYnialf^^ 

14. 

25 at least 6ne look«4ip table fbr storiiig a^^c^ said ink Jet 

nozzles during a given scan of the print device over a pf uitable medium. 
15. Apparatus according to claim 13, further including: 
a display oi^ratively connected with said user iriteif ace for displaying 
iiiformation whiQb identifi!?^ 
30 16. A prinfiiig system comprising: 
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'•• ... 
at least one print heia^^^^^ grintiiig a printable 

a print device cdnjQxsili^ for contrdlii^ in the 

printing device to compensate for ink jet nqzdes d^te 
5' and 

a user interface for storing information regarding i^^ detennined 
tobe maifdnctioiung. . . ■ 
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